Vào ngày 26 tháng 2 năm 2009, chính phủ Na Uy đã quyết định triển khai HNoMS Fridtjof Nansen đến Vịnh Aden. Tháng 8 năm 2009, HNoMS Fridtjof Nansen bắt đầu tham gia chiến dịch chống cướp biển Atalanta của Liên hiệp châu Âu tại Somalia.

Do sự chậm trễ trong việc chuyển giao hàng các trực thăng NH-90, trong chiến dịch chống Atalanta, lực lượng biệt kích hải quân của RNN đã sử dụng hai xuồng xuồng bơm hơi cao su cao tốc trong các nhiệm vụ tuần tiễu kiểm tra như một biện pháp thay thế tạm thời.

Trong tháng 11 năm 2009, tàu đã tiến hành tấn công và bắt giữ một tàu hải tặc ngụy trang thành tàu tàu cá.

Tháng 12 năm 2013, HNoMS Helge Ingstad đã được điều động tham gia hộ tống đội tàu vận chuyển vũ khí hóa học của Syria đến Ý, sau đó số vũ khí này sẽ được bàn giao cho tàu vận tải MV Cape Ray của Hải quân Liên bang Mỹ để tiến hành tiêu hủy trong vùng biển quốc tế.[1]